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ORTHOGONAL POLYNOMIALS WITH A RESOLVENT-TYPE 
GENERATING FUNCTION 

MICHAEL ANSHELEVICH 



ABSTRACT. The subject of this paper are polynomials in multiple non-commuting vari- 
ables. For polynomials of this type orthogonal with respect to a state, we prove a Favard- 
type recursion relation. On the other hand, free Sheffer polynomials are a polynomial fam- 
ily in non-commuting variables with a resolvent-type generating function. Among such 
families, we describe the ones that are orthogonal. Their recursion relations have a more 
special form; the best way to describe them is in terms of the free cumulant generating 
function of the state of orthogonality, which turns out to satisfy a type of second-order 
difference equation. If the difference equation is in fact first order, and the state is tracial, 
we show that the state is necessarily a rotation of a free product state. We also describe 
interesting examples of non-tracial infinitely divisible states with orthogonal free Sheffer 
polynomials. 



1. Introduction 

Let x = (xi, . . . , x n ), z = (zi, . . . , z n ) be n-tuples of non-commuting indeterminates, 
such that the ir-variables commute with the z-variables. Sometimes we will treat such 
rt-tuples as vectors, in which case x • z denotes the scalar product. 

Definition 1. Let 

F(z) = 1 + higher-order terms 
be a formal power series, and V be an n-tuple of formal power series, 

Vi (z) = Zi + higher-order terms. 

Expand 

F(z)(l-x.V(z)) _1 

into a power series in z. The coefficient of the monomial is easily seen to be a monic 
polynomial Pg(x). We call {Ps} the (multivariate) free Sheffer polynomials. 

The question to be investigated in this paper is: when are the free Sheffer polynomials or- 
thogonal with respect to some state if? We emphasize that {x\ , . . . , x n } do not commute, 
and so one can talk about orthogonality of {Pa} only with respect to a positive functional 
on the algebra of non-commutative polynomials K(x), not with respect to a measure on 

r. 

The rest of the introduction explains the motivation behind this question. 
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Let {P n (x)} be a monic polynomial family (in on variable) with a generating function of 
the form 



Here U = z+ higher-order terms and R = z 2 + higher-order terms are formal power 
series. The main theorem of Section 3 of 1 3] can be reformulated as follows. 

Proposition 1. The polynomials with the generating function are orthogonal if and 
only if the following two conditions hold: 



Here F < ly denotes the inverse under composition. 

Notice the similarity of this result to the following theorem, found in various forms by 
various people and going back to Meixner 

Proposition 2. Let {P n (x)} be a family of Sheffer polynomials, that is, a polynomial 
family with a generating function of the form 



Here the conditions on U and R are the same as above. These polynomials are orthogonal 
if and only if the following two conditions hold: 

(a) U(z) = (i?'(z)) < - 1> , and 

(b) R"{z) = 1 + bR'(z) + c{R'{z)) 2 . 

In fact, polynomials satisfying the conditions of Proposition|2]can be listed explicitly. They 
consist of polynomials orthogonal with respect to the Gaussian, Poisson, gamma, binomial, 
negative binomial, and continuous binomial (hyperbolic secant) distributions, all important 
in probability and statistics. It makes sense therefore to look at the polynomials with the 
generating function Q, which we call the free Sheffer polynomials, and in particular at 
the polynomials satisfying the conditions of Proposition^ which we call the free Meixner 
polynomials. Here the adjective "free" refers to their relation to free probability l20ll . see 
||3j,|4j]for more details. These polynomials can also be described explicitly, see Theorem 
4 of 1 3]. They include Chebyshev polynomials of the 2nd kind, and other families whose 
orthogonality measure may include at most two atoms; they belong to the class investigated 
by Szego and described on pages 26-28 of 0. In particular, the semicircular, free Poisson 
(Marchenko-Pastur) and free binomial distributions are of this type. See Example [6] for 
more details. 

The parallel between propositionsQand|2]can be explained by noticing that they are both 
particular cases of a more general theorem involving the generating function of a specific 
basic hypergeometric form, see 1 1] or Theorem 4.8 of |4]. Proposition's recovered for 
q = 0, while Proposition's recovered for q = 1. The general family of orthogonal poly- 
nomials involved are the Al-Salam and Chihara polynomials; in particular, the (Rogers) 
continuous g-Hermite polynomials interpolate between the Hermite polynomials and the 
Chebyshev polynomials of the 2nd kind. 

Despite the similarity between single-variable Propositions ^andE] the key point about 
Definition's that it involves polynomials in non-commuting variables. In contrast, nat- 
ural multivariate generalizations of Proposition |2] involve more familiar polynomials in 



(1) 




(a) U{z) = (R(z)/z) < - 1> , and 

(b) R{z)/z 2 = 1 + bR(z)/z + c(R(z)/z) 2 . 




n=0 
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commuting variables, orthogonal with respect to n-dimensional measures. They have been 
investigated by a number of people, see for example l lTTl fl4l 13. fl7i lil [Till . This analysis 
is usually performed in the context of natural exponential families. So this paper may be a 
precursor to "free statistics". For the moment, there are two other motivations for it. First, 
the hope is that these objects will turn out to play a role in free probability. Second, while 
there is some work on orthogonal polynomials in non-commuting variables @], the field 
appears to be largely unexplored. In particular, while there are many interesting examples 
of multivariate orthogonal polynomials in commuting variables [10], there is a paucity of 
examples in the non-commutative case. The original motivation for this paper was to pro- 
vide such examples. They come from free product states (Section|4}, and from a certain 
exponentiation of a free semicircular system (Section[3J. 

2. Preliminaries 

2.1. Polynomials. Let K(x) = R(xi, ■ ■ ■ , x n ) be all the polynomials with real coef- 
ficients in n non-commuting variables. Multi-indices are elements u £ {1, ...,n} for 
k > 0; for |£t| — we denote u by 0. For two multi-indices u, v, denote by (u, v) their 
concatenation. For u with \u\ — k, denote 

(ST = («(*),... ,u(2),u(l)). 
Define an involution on R(x) via an R-linear extension of 

Here is the monomial x u ^ . . . x u i^y 

A monic polynomial family in x is a family {Pa(x)} indexed by all multi-indices 

oo 

|J {ue{l 7 ...,n} k } 

k=l 

(with = 1 being understood) such that {Pg(x)} = lower- order terms. Note that 
p s # p (u)°r in general. 

A polynomial family {Ps} is pseudo-orthogonal with respect to a functional ip if 

<p[PZPe] = 

whenever u| ^ \v\ (including u = 0). The family is orthogonal if this is the case whenever 
u ^ v. Note that an orthogonal polynomial family {Pa} determines its unital functional 
of orthogonality ip via ip [1] = 1, ip [Pg] = 0, so such a functional, if it exists, is unique. 

Most theorems about formal power series remain valid for non-commuting variables. In 
particular, a series F(z) = 1+ higher-order terms has a unique inverse with respect to 
multiplication, always denoted by F _1 . Also, an n-tuple of series U with Ui(z) = Zi+ 
higher-order terms has a unique inverse with respect to composition, always denoted by 

u < - 1> . 

2.2. Linear functionals and free cumulants. Let ipbe a unital real linear functional on 
M(x). It can be thought of as a moment functional of the variables {x\ 1 . . . , x n }. Here 
their joint moments are 

M[xn] = ip [xu] = p . . . x u {k)} ■ 



4 



M. ANSHELEVICH 



Denote by 

oo 

M(z) M M z s = <P [(1 - x ■ z)- 1 ] - 1 

k— 1 \u\— k 

the ordinary moment generating function of ip. Here, and in the sequel, 

Z = (Zl, Z 2 , ■ ■ ■ , Z n ) 

are formal non-commuting indeterminates, which commute with the {xj}. Note that M (z) 
completely determines ip. 

The free cumulant functional R corresponding to ip is usually defined using the lattice of 
non-crossing partitions: R[l] = and for |u| = k, 



R[x a ] = M[x a ] - h r [h 



ireNC(k), Beir ~i£ 

TT=£1 

which expresses in terms of the joint moments and sums of products of lower-order 

free cumulants. From these, we can form the free cumulant generating function via 

oo 

(2) R(z) =Y,12 R l x u]zu- 

k=l |u| = fe 

However, in this paper we will not use non-crossing partitions. So for the rest of the paper, 
we take as the definition of free cumulants the following implicit functional relation, see 
Section 13 of (3 or Proposition 3.1 of 01 : 

(3) R(wi(l + M(w)),...,u; n (l + M(w))) = M(w). 

To simplify notation, we will assume throughout the paper that the {x{\ are centered and 
have unit covariance, 

R[xi] = if [xi] = 

and 

R[xiXj) = ip [xiXj] - <p [xi\ ip [xj] = 5ij. 

The results can be modified for more general (in particular, degenerate) covariance, but the 
formulas become more complicated. 

A state on R(x) is a linear functional that is unital (that is, tp [1] = 1) and positive, that is, 
for any polynomial j4(x), 

tp[A(x)*A(x)] > 0. 

Such a functional cannot always be extended from R(x) to a state on some C* -algebra. 
This is already true in the commutative case: a positive functional on M.[x±, need not 
come from a positive measure on K 2 . The issue is whether the moment problem is solvable; 
for an example of a non-commutative result, see fl3ll . 

A state is faithful if (p [A(x)*A(x)] = only for A(x) — 0. We will only consider faithful 
states in this paper; but see Remark[3] 

For unital linear functionals 

{(pi onIR[a; l ]}" =1 , 

their free product functional <p on R(xi , X2 , ■ ■ ■ , x n ) is defined by the requirement that 

R v [xu] = o 



ORTHOGONAL POLYNOMIALS 



5 



unless all u(j) are equal (that is, mixed free cumulants are zero), and 

R v [xt]=R Vt [*i]- 

<p is a state if ipi's are. Conversely, if (p happens to be of this form, we say that {x{\ are 
freely independent with respect to it. See lEoll or lll9ll for a lot more about this, and in 
particular for an explanation of the terminology. If a similar definition is given for the 
algebra of commutative polynomials in terms of the usual cumulants, one obtains exactly 
product states, corresponding to product measures, and the notion of independence. 

Example 1. If <p\ is a state on R[xi], ip2 is a state on and ip is their free product 

state on R (x 1 , X2 ) , then 

<f [X\X2 + X1X2X1 + X\X2X\X 2 \ = fl[xi](f2[x2} + <fl [x\]<P2 [#2] 

+ ((px[xi] 2 ip 2 [xl] + ipi[xl](p[x 2 ] 2 ~ ipilxxftpzlxz] 2 ^. 
2.3. Operators. Define the left partial derivative with respect to Zj, D. L by 

A(l) = o, 

Denote by D = (D±, D2, ■ ■ . , D n ) the left gradient. 

Given a monic polynomials family {Pa}, define the right partial lowering operator with 
respect a;,, Li, by 

Hi) = 0, 
LiPj (x) = Sij , 
LjP( S;i) (x) = 5ijPn(x). 

3. Free Meixner families 

Proposition 3. Monic polynomials are orthogonal with respect to some faithful state if 
and only if they satisfy a recursion 

(4) X%Pu — P(i,u) ~t~ ^ Pi,w,uPiu ~t~ ^ Ci^y^uPy 

\w\ — \u\ \v\ — \u\ — l 

with 

(a) Ci t g t s = unless u = (i, s), and Ci ; gng\ > 0, 

(b) Denoting Sj = (s(j), . . . , s(k)), 

k k 

3=1 i=i 

Proof. First assume that the polynomials are orthogonal with respect to some faithful state 
(p. Denote 

(S(x),T(x))=p[5(x)*T(x)]. 
Since the polynomials are monic, for any fixed u, i, 

X%Pu P(i,u) ^ Qi,v,uPv 
\v\<\u\ 
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for some coefficients a^g. Also, 

(Pi, Xl P a ) = y [^(nPi,)] = tp [(xiP 9 yPa] = {xiP e , Pa) = 

for |u| < \u\ ~ 2. It follows that the polynomials satisfy a recursion of the type @). In that 
case, for general u and s 

{XiPjZj Ps) (P(i,u)> ^s*} ^ ^ Pi,w,u (P-wi Pft) ~t~ ^ ^ ^i.v.u (Pvi Ps) 

\w\ — \u\ \v\ — \u\~l 

(5) ' 

(Pui^iPs) — (Pui P(i,s) } "I - ^ ^ Pi,w,s (Put Pw) ~t~ ^ ^ Ci_tf.s (Pui Pv) 

\w | — | s*| I v I — I s I — 1 

Pseudo-orthogonality implies that for |s| = |u| — 1 

^ ^ ^'i,V,U (P'V7 Ps) (Pu7 P(i,s)^) 7 

|z7| — |i7| — 1 

and for |s| = |u| 

^ ^ Pi.w.u (Pwi Ps) ^ ^ Pi,w,s (Pui Pw) ■ 

1 1« | — \u\ \w\ — \s\ 

(the case |s| = \u\ + 1 is redundant). Using the orthogonality assumption, 

^i,s^u^ss &it, [i^s)^uu 



Pi,s,u*ss Bi 7 u,sVuui 
Vuu — (Pu: Pit) ■ 



and 
where 
It follows that 

k 

(6) VuU — W Cuj + i,Mj,«(j) , 

3=1 

fc-1 k 

(7) CiS^ Y\ C-s(j),s j + 1 ,Sj = ^u,(i,s) ]^[ Cu(j),u j + 1 ,Uj 

3 = 1 3=1 

and 

fe 

(8) Pi,s,u J^J Csf^.Sj + i .Sj — Pi,u,s + i .itj- ■ 

3=1 J=l 

Equation (|SJl is condition (b). Equation Q is equivalent to requiring that Cj^a = unless 
u = (i,s), and faithfulness of tp implies that C t $u g) > 0, which together form condition 
(a). 

Conversely, assume that the polynomials satisfy the recursion with the conditions of the 
proposition. On K(x), define the functional ip by requiring that the induced inner product 

(S(x),T(x)) = V [5(x)*T(x)] 

satisfies 

I if u ^ v , 

P~ PA — tV~~ ' 
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where Vaa is now defined via equation l|6}, and extending linearly. So for S(x) = <j% + 
J2a ^Ps(x), T(x) = r + £ - t^(x), 

(5(x),T(x)} = CT0T0 + o-grgVgg. 

If this functional is well-defined, the given polynomials are orthogonal with respect to it. 
Also, since Vaa are positive, the functional will be positive and faithful. 

To show that this definition is consistent, we need to show that if 

(9) S(x)T(x) = S'(x)T'(x), 

then 

(S*,T) = ((S'y,T'). 

For R(x), the fundamental theorem of algebra no longer holds, but these polynomials 
still form a Unique Factorization Domain. Thus the equality (|9jl reduces to the situation 
(QS)T = Q(ST). By linearity, we may assume that S is a monomial. But in that case, 
by iteration we may assume that S — Xi, Finally, by linearity again we may assume that 
Q*, T are basis polynomials. Thus we only need to satisfy the following condition: 

{ Xl P ni P 3 ) = (Ptf.PfcS)) 

which, using the recursion relation, is equivalent to equation (jSJi. The arguments from the 
first half of the proof imply that this equality holds provided that conditions (a), (b) are 
satisfied. □ 

Remark 2. It follows from the proof of the preceding proposition that any pseudo-ortho- 
gonal polynomials satisfy a recursion of type @. 

Remark 3. If the appropriate part of condition (a) of the proposition is replaced by the 
condition C^g ^g* > 0, it follows that the corresponding polynomials are still orthogo- 
nal with respect to a state that need not be faithful. The converse characterization is an 
interesting question that is not treated in this paper. 

Lemma 4. Let {Pa} be a family of free Sheffer polynomials as in Definition^] with 
H(x, z) = 1 + Pd*)zu = F(z) (l - x • V(z)) ~\ 

u 

Assume more particularly that F(z) = 1 — X^<=i z i~^~ higher-order terms. Define the 
functional tp on R(xi, X2, ■ ■ ■ , x n ) by ip [1] = 1, if [Pa] — Ofor \u\ > 1. Then in fact, 

H(x, z) = f 1 - x ■ U(z) + i?(U(z)) N 



where R(z) is the free cumulant generating function ofip, and C/j(z) = Vi(z)F^ 1 (z). We 
say that {Pa} is the free Sheffer family associated to the functional tp and the functions 
U. Note that if a free Sheffer family is orthogonal, it is orthogonal with respect to the 
functional ip to which it is associated. 

Proof. By definition of tp and H, tp [H(x, z)] = 1. Then 

1 = F(z)tp Ul - x • U(z)F(z)) _1 j = F(z)(l + M(U(z)F(z))) 

Since the n-tuple of power series U is invertible under composition, we may write 

F(z) = (l + A-(U(z)))- 1 
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for some power series K. Then 

1 + K(V) = 1 + M(u(l + #(U))~ 1 Y 
Therefore from equation (|3j, 

E(E/i(l + X(U)) _1 (l + M(U(1 + ^(U))- 1 )), . . . , 

. . . , U n (l + X(U))" 1 (l + M(U(1 + if (I!))" 1 ))) = K(XJ). 
However, this expression also equals 

r(Ui(1 + K(U)) _1 (1 + K(XJ)), ...,U n (l + X(U)) _1 (1 + Jf(U))) = i?(U). 
Thus F(z) = (l + i?(U(z))) _1 and 

F(z) (l - x • V(z)) ~* = (l - x • U(z) + i?(U(z))) ~\ 

□ 

Proposition 5. [4, Theorem 3.21] Suppose that a family of free Sheffer polynomials is 
pseudo-orthogonal. Then for R, U as in Lemma^\ 

(Ai?)(U(z)) = m. 

Remark 4. Both Di? and U are n-tuples of non-commutative power series invertible 
under composition. So 

(a) Given R, the preceding proposition completely determines U, and vice versa. 
From now on, we will always assume this relationship between R and U. 

(b) Since the inverse under composition is unique, also 

(10) Ui((DR)(x)) =zt. 

Definition 2. A state ip on R(x) is called a free Meixner state if, for R its free cumulant 
generating function and U determined by the preceding remark, the free Sheffer polyno- 
mials with the generating function 

(l-x-U(z)+i?(U(z))) 

are orthogonal. 

Theorem 6. Suppose that a family of free Sheffer polynomials is pseudo-orthogonal. Then 
(a) The power series U satisfy the relation 

i,t i.s,t 

In other words, denoting by A the matrix 

t s,t 

U = zA-\ 
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(b) The polynomials satisfy the recursion 

XiPs = P(i lS ) + B ij P i + 
3 

XiP( s ,t,u) = P(i,s,t,u) + ^ BijP(J,t,u) + /X^isSjt + Cij)P(j,u)- 
3 3 

(c) The free cumulant generating function satisfies 

D z D 3 R(z) = Sa + BljDtRi*) + Y C tj D * R (?) D t R(z). 

t s,t 

Proof. By definition of the function H in Lemma[4] 

Lji?(x, z) = i?(x, z)zj. 

Also from that lemma, 

(1 + R(U(z)))H = (x • U(z))H + 1. 
Applying Lj to this expression, we get 

Lj((x-V(z))H) = Lj((l + R(U(z)))H) = (1 + R{V(z)))Hzj = {x-U(z))Hzj + z r 
Expanding H in powers of z, we get 

Lj\S^XjUi{z){l + Y p s z a)j = y^^XjUi^jl + Y p azu)z 3 + Zj, 

i u i u 

and so 

(11) Uj + Y, Lj(x i P a )U i (z)z i t = Zj + XiUi(z)zj + Y, XiPuUi(z)ztiZ 3 , 

where we used the fact that Lj(xi) — Lj(Pi) = <5y. 
Since f/j = Zi+ higher- order terms, 

(12) Zj = C/j + y j ai,j,tiUi{z)z u 

i.u 

for some coefficients {<2j j ^}. Using equation dlOt . 

Dji? = + 2_j a i,j;ttZi(DR) i t, 

■i. (I 

where (BR) S = (D u(1) R)(D u{2) R) . . . (D u{k) R). Therefore 

(13) A^ji? - % + J] 

u 

Combining equations an d G2) » 

tj- + X! L 3( x i p s)U t (z)z a = Uj a l!iiS C/j(z)z s 

+ y^a:iUi(2:)-Zj + XjP^Uj {z)z^Zj . 

i i,u 

Equating coefficients of f/j^, 

Lj(XiPff) = 0>i,j,3 + (5 M (fe) j"^i-P(u(l),..., u (fe-l)) • 
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Since the polynomials are pseudo-orthogonal, they satisfy a recursion relation @. So 

Lj{xiP^i) — $u(k),jP[i,u[l),...,u[k— 1)) "I" ^ ' ^i,(w ,j),u-Pw ~\~ ^ ' C*i,(v,j),u-Pv- 

\w\ — \u\ — l \v\ — \u\—2 

Combining the two preceding equations with equation @ for aJi-P( u (i) v .. )U (fe_i)), we get 

,w,(u(l),...,u(k — l)) Pw 

\w\ — \u\ — l 

+ ^i,i),(u{l),...,u{k-X))P J s\ 
\v\ = \u\-2 

&u{k) j-P(z,u(1),...,ia(/c — 1)) ~t~ ^ ^ ^i^vj^jU^w ~t~ ^ ^ ^i,(v,j),u-B^. 

Equating coefficients, 

^i, j,u ^ ^ {^^i,{w,j),u ^u(k),j -^i,w,(u(l),...,u(k— 1))) 

— — 1 

+ J]] (pi,(v,j),u — ^u(fc),jC f i,u,(«(l),...,u(*;-l))) -frT- 
|t?| = |S|-2 

In particular, for u = i this says 

and for u = (s, t) this says 

a i,j,(s,t) — (-Bj,(«;j),(s,t) — SjtBi. WyS ) P w + (Cij : ( s j) — <5jtCjj jS ) . 

w 

Therefore 

^i,(to,j),S = <^u(*;),j-Sj,'!Zj,(«(l),...,«(fc-l)); = ^j*-^i,0,0 + : 

So 

Bi.(jrf),(t,u) — SjtBififi + £ii,j,t, 

C%(j,u),(s,t,u) = ^j'tCi,0,s + a i,j,(s,t) 

and zero otherwise. 

£j = -P t + 
^-Pi - P(<,t) + XI + CW- 



So ^,0,0 = = 0, Cij.t = i?[xjX t ] = <5j t . Also, = for \u\ > 2. Denote 

£?| 7 - = fltjjjji, C-j = Oi,j,( 8 ,i)- (b) follows. For parts (a) and (c), use equations ( fT2t . 
( fT3t . respectively. □ 



Corollary 7. Lef ip be a state, R its free cumulant generating function, U the correspond- 
ing power series determined by Proposition^ and {Ps} the corresponding free Sheffer 
polynomials, ip is a faithful free Meixner state if and only if the following equivalent con- 
ditions hold: 
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or 



(14) D t DjR = <% + B ijD t R + C^D.R DjR, 



or 



3 

(15) XiP(t,i) = P^t.u) + J2 B h P (j,u) + Ml + C iMl) )Pa. 

3 

In all cases, the coefficients have to satisfy 

(a) Ctj > -1. 

(b) B\j = Bj t . 

(c) For each j, t, either Bjj = Ofor all i, or Cj U = Ctufor all u. 

Proof. If the free Sheffer polynomials are orthogonal with respect to the state ip, then 
in particular ip [P^] — 0, so by Lemma |4j ip is exactly the state with the free cumulant 
generating function R. 

Combine Proposition[3]with Theorem[6] It follows that = 8i S 8j t Cij and 

Ci,u,(i,u) = 1 + Ci,u{\) 

and zero otherwise, so condition (a) follows from Proposition^a). Also, 

B i,{j,ti),{t,u)V{j,u),(j,u) = B i,(t,it),(j,u)V(t,u),(t,u), 

SO 

B ij V (j,iZ),(j,u) = B it V (t,u),(t,u)- 

For \u\ =0, this says 



4 'Kr 

implying condition (b). For longer u, this says 

B ijCj,u,(j,u) = B it^t,u,{t,u)i 

SO 

B t ij (l + C ju ) = Bi t (l + C tu ), 

implying condition (c). 

Conversely, suppose that for the state ip and the corresponding free Sheffer polynomials 
{Pa}, the recursion Jl 51 with conditions (a-c) holds. Then by Proposition |5J the polyno- 
mials are orthogonal, necessarily with respect to <p, and <p is faithful. The equivalence of 
the conditions for R, U, and the polynomials in the corollary follows from Theorem|S] 

□ 

4. First-order, tracial case 
Throughout this section, we will assume that the state <p is tracial, that is, for any S, T, 

p[S(x)T(x)]=p[T(x)S(x)]. 
This produces two simplifications. First, for any u, i, 
(16) R[xtfXi] = R[xiX$]. 

This is not apparent from the definition of R via equation (|3}, but follows easily from the 
definition using non-crossing partitions. 
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Second, any pseudo-orthogonal polynomials can be orthogonalized (with real coefficients). 

Remark 5. Starting with an arbitrary monic polynomial family, by using the Gram-Schmidt 
procedure it can be transformed into a pseudo-orthogonal family; note that this family is 
still monic. Given an ordering of the monomials of the same degree, the procedure can 
be applied further to produce an orthogonal family. However, this will necessarily destroy 
the monic condition. Therefore, the condition that monic orthogonal polynomials exist is 
rather strong, and does not hold for all tracial states. 

Lemma 8. Let B,C be as in Theorem]^ B\j is invariant under cyclic permutations of 
(j, i, t), and B\jBf t + C?- is invariant under cyclic permutations of (j, i, c, d). 

Proof. By assumption, 

DiDjR = % + Bi 3 D t R + C%D S R D t R, 

t s,t 

and also 

R = z\ + R[x a x b x c ]z a z b z c + ^2 R[x a x b x c x d }z a z b z c z d + 

i 

Then 

DjR = Zj + R[xjX b x c ]z b z c + 2J R[xjX b x c x d }z b z c z d + .. . 

and so 

DiDjR = 8ij + R[xjX l x c ]z c + R[xjXiX c x d ]z c z d + ... 

= S ij + X! B h Zt + X! B ljR[xtX b x c ]z b z c + C if z cZd + .... 

It follows that 



R\xjX l x t ] = B\- 

and 

R[x jXi x c x d } = B%R[xtx c x d ] +Ctf = Y, B h B it + Off. 
t t 

So the result follows from cyclic symmetry dl 6t . □ 

Lemma 9. Let O be an orthogonal transformation on W l . Perform changes of variables 
x = Oy, w = _1 z. Then 

R x {z) = R y {w), 
Di? x (z) = ODi? y (w), 
QR x {z) = 0(QR y (w))0-\ 

where QijR = DiDjR. 



(17) (l-x-U(z)+i?x(U(z))J = (l-y V(w) + i? y (V(w)) 

for V(w) = _1 U(Ow). The induced functional on R(y) is tracial if ip was. The poly- 
nomials with the generating function dl7l are orthogonal for all such changes of variable 
O if and only if in addition to the conditions of Corollary^ C,-j = c. 
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Proof. 

i? x (z) = y^i?[xg]z g . 

u 

So by linearity of R, for X{ = J^j OijVj> 

k k 

R*( z ) = ^2 ^2 nO u ty v ( i) R[y i} ]Zi 1 = ^2R[y i t] ^2 J| O u{i)v(l) z a 

u |i?| = |5| i=l j7 |i?| = |u| i=l 

= ^1^]^ = #y( w )- 

v 

where Wj = J^i OijZi. Also, 

k 

A-Rx(z) = ^ R [Vv] ^2 °iv(l) II °u(j)v(j)Zu 
v \v\ — \u\ + l j—2 

= ^2 R[y s yz]O ls wz = ^2 O is D s R y {w). 

Similarly, 

A-Dj-Rx(z) = J20 is O jt D s D t R y (w). 

Equation < l 1 71 follows. The tracial property is clear. 
If 

DiDjR^iz) = 6^ + J2 B^DAiz) + f ,, /),/,',; z ; D 3 R x (z), 
t 

then 

+ ^ C st O a iOpjO su O tv D u Ry{vf) D v R y (w). 

For orthogonality of the induced free Sheffer polynomials in y, we check the conditions of 
Corollary^ By Lemma|8j 

B^pOaiOpjOfs — B^ t O a iO(3jO ts = B^pO aiOtjO ff s , 

so this expression is symmetric in j, s. On the other hand, we also need 

^ ^ C st O si @tj O su Ot v — 6i u Sj V . 

s,t 

Taking the sum of these expressions with respect to ^ . O a iObj, we get 

CabOauObv — B uv O au Obv 

It follows that for all a, b, u, v, C a b = E uv , hence C a b = c. Finally, for constant C the last 
condition of the corollary is trivially true. □ 

Corollary 10. Let B,C be as in Corollary^ Then B\^ is symmetric under all permuta- 
tions of (i,j,t), and Cij is symmetric in its arguments. If C = 0, all the matrices {£>'} 
commute. 
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Proof. The symmetry of Bfj comes by combining the cyclic symmetry from Lemma [8] 
with the transposition symmetry from Corollary^! Also from that lemma, 

R[xjXiXiXj] = y ] B^Bff. + Cij, 
t 

while 

R\_XiX jX jXi\ — ^ ^ Bj^Bjt -)- Cji- 

t 

It follows that Cji = . Using the cyclic symmetry from the lemma again and setting 

C = 0, 

^2 B h B ct = ^2 B ci B df 

t t 

So 

(B>B c ) ld = ]T Bf t Bi d = £ B<r t B\ d = (B c Bi). ld . 
t t 

□ 

Example 6 (Product states). Let ip b,c be a one-dimensional free Meixner state, that is, the 
state on M[x] whose free cumulant generating function satisfies the equation in Proposi- 
tion^ The solution of this equation is 



r [z) = gl^zvEEBEl. 

Note that the free cumulant generating function R differs from a more familiar i?-transform 
by a factor of z. ip h - c itself can be identified with the measure 



1 v/4(l + c)-(x- b) 2 , 

■ ax + zero, one, or two atoms; 



2ir 1 + bx + cx 2 

see Theorem 4 of |3] for a more detailed description, with different normalizations. Here 
b € K, and c > — 1 (for c = — 1, the measure is purely atomic, so the corresponding state 
is not faithful). In particular, the free Gamma case corresponds to b 2 = 4c, the free Poisson 
case to c = 0, and the free Gaussian (semicircular) case to b = c = 0. See also |7] for 
related results. 

Let ip be the free product state of {ip bi ' Ci ,i= 1, . . . , n\. The free cumulant generating 
function of <p is simply 



R(z)=^2Ri{zi), 



i=i 

„6i 



where Ri is the free cumulant generating function of (p bi - Ci , satisfying 

Ri{z l )/z 2 = 1 + b l R i (z i )/z l + Ci(Ri(zi)/zi) 2 . 

Let Ui(z) = (Ri(zi) I Zi) < ~ 1> . Then the free Sheffer polynomials corresponding to 
(R, U) are orthogonal. Indeed, these polynomials satisfy the recursion 

ViP(j,u) — P(i,j,u)i 
ViP(i,jM) = B (i^j^u) + biP(i ; j,it) + P(j,u)i 
ViP(i,i,H) = P(i,i,i,u) + biP(i,i,3) + (1 + Ci)P(i,u)- 

for i ^ j. So 

Pi,(a,/3,w),(s,t,u) = ^i3,uSsiS as S/3tbi 
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and 

The conditions of Proposition[3]are satisfied, so the polynomials are orthogonal. 

Explicitly, these polynomials are free products. Denote by |-P^' C | the one-variable free 
Meixner polynomials from Proposition^ Decompose a multi-index u so that 

i(2) i(fc) 
— ^1,(1) x i,(2) ■ ' ■ x d(»> 

where the consecutive indices v(j) ^ v(j + 1), although non-consecutive indices may 
coincide. Then 

3 = 1 

Thus free products of one-dimensional free Meixner states are free Meixner. The following 
proposition provides a partial converse. 

Proposition 11. Suppose that tp is a tracialfree Meixner state with 

DiDjRp = Sij + B^DtRjp. 
t 

Then up to a rotation, ip is a free product state of semicircular and free Poisson distribu- 
tions. 

Proof. It follows from Corollary^|that the matrices {B r } are all symmetric and mutually 
commuting. So we can find an orthogonal transformation O such that (O -1 B r O)ij = 
Sijbj for all r. Performing the change of variable in Lemma|9j we get 

0(g j R y (w))0- 1 =I + B- OT)R y (w). 

So 

Qi? y (w) = I + O^iB ■ OT>R y (w))0. 
Note that = J2 O ls b k s O ]s is also equal to B J ik = J2 O ls V s O ks . Then 

(O-^B ■ Ow)0) a[) =J2 d ^ b « 0klWl - 

k,l 

On the other hand, it is also equal to 

j/3W a . 

i,j,s,k,l j 

As a result, J2k <W&a°M = J2j $a>lKO jl3 and 

(0- l {B-Ow)0) aP = 8 a p(^b k a O ka )w a . 
Denote b a = J2 k b k O ka . Then 

D.DjRyiyv) = Sij + SijbiDiRyiw) = % (l + &jA-Ry(w)) 

Therefore 

n 
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so all the mixed cumulants are zero and the components are freely independent. Moreover, 
each Ri satisfies the equation 

Ri/vX- = 1 + hRi/wi. 
This is exactly the equation in Proposition[2for the free Poisson case, or for the semicir- 



5. A FREELY INFINITELY DIVISIBLE EXAMPLE 

Definition 3. A state <p is freely infinitely divisible if for all t > 0, the functional tp 1 with 
the free cumulant generating function 



is also positive definite. 

Remark 7. One-dimensional free Meixner states ip b ' c of Propositionnand Example[6]are 
freely infinitely divisible for c > 0, and are not infinitely divisible for — 1 < c < 0. In fact, 
in this case tp 1 is a state only for t > — (1/c). 

Thus all the states of Proposition are freely infinitely divisible, but some more general 
free product states of Example [6] are not. In this section, we construct an example of a 
freely infinitely divisible free Meixner state that is not a free product state. 

Definition 4. A functional tp on R(x) is conditionally positive definite if it is positive 
definite on polynomials of degree at least 2. 

Lemma 12. (p is freely infinitely divisible if and only if its free cumulant functional is 
conditionally positive definite. 

Proof. R v [xff] = | t _ Q M v t [xtf] . So if each tp* is conditionally positive definite, so is R v . 
For the converse, starting with a conditionally positive linear functional, one constructs 
symmetric operators with the joint distribution tp. See [12] or Section 4 of |2J]. □ 

The following lemma is reminiscent of the Kolmogorov representation for infinitely divis- 
ible measures with finite variance. 

Lemma 13. Let {cpi, i = 1, . . . ,n} be positive definite functionals on R(x). Define the 
functional tp on R(x) as follows: 



cular case if hi = 



0. 



□ 



R v t(z) = tR v (z) 



m = i/j[x t ] = o, 

ip[xiXj] = Sij, 
ip[xiP(x)xj] = Sij(pi[P(x)]. 



Then if) is conditionally positive definite. 
Proof. For such tp, 



^[(^(x^he^m^-) 




2 ¥ > i [P i (x)*P i (x)] >0, 



so ip is conditionally positive definite. 



□ 
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We will denote rp as above by exp(tp± ... © tp n ). 

The following result was already used in the proof of Theorem 3.21 of @]; here we for- 
mulate it as a lemma. Considering how different the relation Q is from the logarithmic 
relation between moments and the usual cumulants, this result is surprisingly similar to the 
identity (log/)' = /'//. 

Lemma 14. For m — Wi{\ + M(w)), we have 

(1 + M(w))D Zi R(z) = D Wi M(w). 

Proof. The result follows immediately from the relation l|3}. □ 

Proposition 15. Let tp be the distribution of a free semicircular system with means bi and 
variances Cj. In other words, tp is the state with the free cumulants 

Rtp[^i\ — b^ : Rtp [-^i } C^, 

and all the other free cumulants are zero. Define the state tp by R v = exp(ip® n ). Then tp 
is a free Meixner state. 



Proof. By definition, 



So 



R^(z) = ^^(biZi + CiZ 



A^(z) = h + CiZi. 
Using the change of variables Zk = Wfc (l + ^v( w )) an d Lemma IT4l we get 

(1 + Afy(w)) -1 AAfy(w) = b, + c lWl (l + Afy(w)), 

and so 

A^(w) = 6i(l + Afy(w)) + Ci(l + A^(w))io i (l + Afy(w)). 

Combination of Lemmasfl2land[T3lshows that tp is a well-defined freely infinitely divisible 
state. Its free cumulant generating function is 

-Mw) = w i( l + M^{vf))wj. 



Then 



DjR v (w) = (1 +M i ,(w))w j 



and 

DiDjR v (w) = Sij + DiM^(w)wj 

= % + + M.^)) Wj + cf (1 + M^(w))u)i(l + M^iwfjWj 
= + biDjR^w) + CiDiR v {w) DjR v (w). 

Thus Bjj = 8j t bi, the conditions of Corollary[7]are satisfied, and the free Sheffer polyno- 
mials corresponding to tp are orthogonal. □ 

Note that unless all c,; = 0, tp is not a tracial state. 
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